Sketch Parameterization Using Curve Approximation
نویسندگان
چکیده
This paper presents a method of parameterization for online freehand drawing objects based on a piecewise cubic Bezier curve approximation. The target is to represent sketches in a compact format within a certain error tolerance with lower computation to be practically adaptable for the online graphics input. A set of user’s intended breakpoints in digital ink is firstly produced in terms of pen speed and local curvatures. Each of strokes of a skechy shape is then parameterized by the optimization of piecewise Bezier curve approximation to minimize the fitting error between stroke path and the curve. The experimental results show both effective and efficient for a wide range of drawing graphic objects.
منابع مشابه
Arc Length Parameterization of Spline Curves
It is often desirable to evaluate parametric spline curves at points based on their arc-length instead of the curveÕs original parameter. Techniques are presented here for computing a reparameterization curve allowing approximate arc-length evaluation. This reparameterization curve is also expressed as a spline, allowing rapid evaluation as a function of arc-length. Using composition methods de...
متن کاملAn Evolution-Based Approach for Approximate Parameterization of Implicitly Defined Curves by Polynomial Parametric Spline Curves
We propose a novel approach for the approximate parameterization of an implicitly defined curve in the plane by polynomial parametric spline curves. The method generates the parameterization of the curve (which may consist of several open and closed branches) without using any a priori information about its topology. If needed the topology of the approximate parameterization can be certified ag...
متن کاملParameterization for curve interpolation
A common task in geometric modelling is to interpolate a sequence of points or derivatives, sampled from a curve, with a parametric polynomial or spline curve. To do this we must first choose parameter values corresponding to the interpolation points. The important issue of how this choice affects the accuracy of the approximation is the focus of this paper. The underlying principle is that ful...
متن کاملComputation of optimal composite re-parameterizations
Rational re-parameterizations of a polynomial curve that preserve the curve degree and [0,1] parameter domain are characterized by a single degree of freedom. The “optimal” re-parameterization in this family (that comes closest under the L2 norm to arc-length parameterization) can be identified by solving a quadratic equation, but may exhibit too much residual parametric speed variation for mot...
متن کاملSpatial Pythagorean Hodograph Quintics and the Approximation of Pipe Surfaces
As observed by Farouki et al. [9], any set of C space boundary data (two points with associated first derivatives) can be interpolated by a Pythagorean hodograph (PH) curve of degree 5. In general there exists a two dimensional family of interpolants. In this paper we study the properties of this family in more detail. We introduce a geometrically invariant parameterization of the family of int...
متن کامل